Automatic Extraction of Quadrilateral Patches from Triangulated Surfaces Using Morse Theory
نویسندگان
چکیده
A method for decompose the triangulated surface into quadrilateral patches using Morse theory and Spectral mesh analysis is proposed. The quadrilat-eral regions extracted are then regularized by means of geodesic curves and fitted using a B-splines creating a new grid on which NURBS surfaces can be fitted.
منابع مشابه
Automatic Extraction of a Quadrilateral Network of NURBS Patches from Range Data Using Evolutionary Strategies
We propose an algorithm to produce automatically a 3-D CAD model from a set of range data, based on non-uniform rational B-splines (NURBS) surface fitting technique. Our goal is to construct automatically continuous geometric models, assuming that the topology of the surface is unknown. In the propose algorithm, the triangulated surface is partitioned in quadrilateral patches, using Morse theor...
متن کاملFitting Surface of Free Form Objects using Optimized NURBS Patches Network with Evolutionary Strategies (μ +λ )−ES
We propose an algorithm to produce a 3-D CAD model from a set of range data, based on non-uniform rational B-splines (NURBS) surface fitting technique. Our goal is to construct continuous geometric models, assuming that the topology of surface is unknown. In our approach, the triangulated surface is partitioned in quadrilateral patches, using Morse theory. The quadrilateral obtained mesh is reg...
متن کاملGeneration of bi-monotone patches from quadrilateral mesh for reverse engineering
Thanks to recent improvements, computational methods can now be used to convert triangular meshes into quadrilateral meshes so that the quadrilateral elements capture well the principal curvature directional fields of surfaces and intrinsically have surface parametric values. In this study, a quadrilateral mesh generated using the mixed integer quadrangulation technique of Bommes et al. is used...
متن کاملTopological Quadrangulations of Closed Triangulated Surfaces Using the Reeb Graph
Although surfaces are more and more often represented by dense triangulations, it can be useful to convert them to B-spline surface patches, lying on quadrangles. This paper presents a method for the construction of coarse topological quadrangulations of closed triangulated surfaces, based on Morse theory. In order to construct on the surface a quadrangulation of its canonical polygonal schema,...
متن کاملVolume Optimization, Normal Surfaces and Thurston’s Equation on Triangulated 3-Manifolds
We establish a relationship among the normal surface theory, Thurston’s algebraic gluing equation for hyperbolic metrics and volume optimization of generalized angle structures on triangulated 3-manifolds. The main result shows that a critical point of the volume on generalized angle structures either produces a solution to Thurston’s gluing equation or a branched normal surfaces with at most t...
متن کامل